Tightness problems in the plane

نویسندگان

  • Bernardo M. Ábrego
  • Jorge L. Arocha
  • Silvia Fernández-Merchant
  • Victor Neumann-Lara
چکیده

A 3-uniform hypergraph is called tight if for any 3-coloring of its vertex set a heterochromatic edge can be found. In this paper we study tightness of 3-graphs with vertex set IR and edge sets arising from simple geometrical considerations. Basically we show that sets of triangles with \fat shadows" are tight and also that some interesting sets of triangles with \thin shadows" are tight.

برای دانلود رایگان متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

The Correlation between Sacroiliac Joint Dysfunction and Hip Adductor Tightness

Background. Low back pain is one of the ten most common causes of disability, and sacroiliac joint dysfunction is one of the most common causes of it. Objectives. This study aimed to find if there is any association between hip adductor tightness with sacroiliac joint dysfunction. Methods. Sixty people who had attended our Sports Medicine Clinic took part in this study (30 in each group). The...

متن کامل

An Objective Measure of Noseband Tightness and Its Measurement Using a Novel Digital Tightness Gauge

Noseband tightness is difficult to assess in horses participating in equestrian sports such as dressage, show jumping and three-day-eventing. There is growing concern that nosebands are commonly tightened to such an extent as to restrict normal equine behaviour and possibly cause injury. In the absence of a clear agreed definition of noseband tightness, a simple model of the equine nose-noseban...

متن کامل

STRUCTURAL DAMAGE DETECTION BY USING TOPOLOGY OPTIMIZATION FOR PLANE STRESS PROBLEMS

This paper aims to introduce topology optimization as a robust tool for damage detection in plane stress structures. Two objective functions based on natural frequencies and shape modes of the structure are defined to minimize discrepancy between dynamic specifications of the real damaged structure and the updating model. Damage area is assumed as a porous material where amount of porosity sign...

متن کامل

A Continuous Plane Model to Machine Layout Problems Considering Pick-Up and Drop-Off Points: An Evolutionary Algorithm

One of the well-known evolutionary algorithms inspired by biological evolution is genetic algorithm (GA) that is employed as a robust and global optimization tool to search for the best or near-optimal solution with the search space. In this paper, this algorithm is used to solve unequalsized machines (or intra-cell) layout problems considering pick-up and drop-off (input/output) points. Such p...

متن کامل

Comparison of Q Angle and Tibial Torsion Among Premier League Futsal Players With and Without Hamstring Tightness

Purpose: Hamstring muscle is a two-jointed muscle, which is attached to the pelvis at one end and to tibia at the other. Contractures of the hamstring muscles affect the position of proximal and distal joints. The present study aims to compare the value of quadriceps angle (‘Q angle’) and tibial torsion among Premier League Futsal players with and without hamstring tightness.  ...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

عنوان ژورنال:
  • Discrete Mathematics

دوره 194  شماره 

صفحات  -

تاریخ انتشار 1999